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_ INTRODUCTION 


This  report  summarizes  work  performed  over  the  period 
4/15/85  -  12/31/83  by  Drs  Lasdon  and  V/aren  and  V\t.  Plummer. 
It  also  summarizes  progress  since  our  last  report,  which 
covered  the  month  ending  11/15/83. 


2.  ACCOP';PLISHKENT^ 


A  • 


C  verall  Accomplishments 


During  the  contract  period,  we  have  improved  our  optimal 
design  algorithms  and  codes  so  that  they  now  comprise  a 
practical  design  tool.  We  have  added  the  following 
capabilities:  ^ 

1.  ^’^Tncorporation  of  a  constraint  on  the  number  of 

effective  elements.  This  ensures  that  designs 
produced  by  the  system  are 'no'f  'o'verly  sensitive  to 
random  errors  and  that  the  signal  to  noise  ratio 
is  acceptable. 

2.  '^Ability  to  restrict  sensor  weights  to  be  real. 


Designs  with  real  weights  are  easier  to  implement.^ 


3.  Combining  subarrays.  The  weights 


each  subarray  are  determined  and  fixed.  Each 


subarray  is  then  treated  as  a  single  "macroeleirent'\, 
and  weights  for  these  macroelements  are  determined 
to  yeild  as  low  sidelobes  as  possible  sub;)ect  to 
MRA  and  efficiency  constraints.  This  capability 
has  received  only  preliminary  testing,  but  appean 
to  function  properly. 


This  system  has  been  useh  to  solve  problems  with 
up  to  391  sensors.  Such  runs  take  severe!  hours  on 
a  Vax  11/780.  However,  we  believe  that  a  combination 
of  (a)  a  faster  machine  with  more  fast  memory  and 
(b)  improvements  to  the  algorithm  (e.g.  early 
termination  of  subproblems  with  long  "tails”)  can 
reduce  this  by  an  order  of  magnitude.  We  have 
proposed  such  enhancements  in  a  recent  proposal. 


In  summary,  with  the  aid  of  Dr,  Puehler,  Mrs.  Kaciejewski, 


and  Mr.  Ahmed  at  NUSC,  and  Dr.  Harry  Cox,  we  have  provided  NUSC 
with  a  design  tool  capable  of  helping  to  solve  the  difficult 

design  problems  faced  by  ACSAS,  A  paper  describing  work  to  _ _ 

ioo  For 

date  is  under  preparation,  for  the  Journal  "Mathematical  jraii — 

Programming".  It  will  be  complete  by  Jan.  1984.  I  Uiia^omo#e 
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P.  Frofrress  since  11/13/83 

A  tape  and  user  guide  for  the  improved  system  described 
above  was  mailed  to  NUSC  in  early  December,  and  is  now 
installed  on  their  system.  This  system  is  now  being 
tested,  'tie  will  continue  to  aid  XUSn  personnel  on  a  gratis 
basis  after  1/1/84  to  insure  tHr..t  any  bugs  in  t’np  system 
arc  corrected,  and  to  note  an\  impT-  v‘rr.c;  ’  r  f--  t  vf-  '^esired 

poirie  more  subarray  probiems  were  examined  "'ver  t-  is 
period.  These  were  test  runs  in  v/hich  a  3*11  element 
(endcap)  array  was  divided  into  1?  subarroys.  The  391 
element  problem  was  solved,  a’nd  its  ’Ptimal  weights  were 
used  as  the  ^'ixed  subarray  weights.  :  ne  v/ould  then  expect 
the  'ptimnl  suborray  weights  to  ie  unity,  'h'^irir  tight 
optimality  tolerances,  nil  1  ut  a  ev;  'f  * e  ih  subnrrny 
weights  di'-  turn  out  to  be  close  to  unity.  e’/intions 
are,  in  our  opinion,  oxploir^f"  ;  •  r/  p  :'ct  'o'  *■  s^luti^ns 
produced  -’re  only  v;:thin  2  to  d  db  >  ♦'  n'ii;itrox  ptimality, 
and  many  different  sets  of  weights  can  get  this  close. 

In  fact,  there  was  o  small  db  improvement  over  the  results 
of  the  391  element  run.  Hence  the  subarray  capability 
seems  to  function  correctly.  However,  further  testing  is 
needed  to  be  sure  of  this  and  to  assess  its  value  to  ACSAS. 


